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(64) Data Processing Aparatus with 
Serial and Parallel Priority 



(67) In a data processing system 
Including a number of units, each unit 
Includes a priority circuit Including 
parallel and serial circuits. The parallel 
priority circuits PPC are 
interconnected by a common parallel 
priority but 606 which carries parallel 
priority signals indicating the priority 
level of any unit requesting access. If a 
unit requesting access has a lower 
priority than Indicated on the parallel 
priority bus, that requesting unit Is 
Inhibited from obtaining access. If a 
requesting unit has higher priority 
than the signals on the parallel priority 



bus, that unit in turn causes the 
priority bus to be switched to the 
higher priority level. 

The serial priority circuits SPC 
within a group of priority circuits set to 
the same parallel priority are aerially 
connected. In this configuration, the 
parallel priority circuits perform a 
high-order priority determination 
while the serial priority circuits 
perform a low-order priority 
determination. A unit requesting 
access will be granted access only 
when Its parallel priority is equal to or 
greater than the parallel priority signal 
on the parallel priority bus and only 
when Ms serial priority Is greater than 
any other unit commonly connected In 
the aerial priority configuration. 
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SPECIFICATION 

Data Processing Apparatus with Serial and Parallel Priority 

Background of the Invention 

The present invention relates to the field of Instruction-controlled digital computers and 
5 specifically to the Interconnection of and the priority determinations among the units forming the data 5 
processing system. 

High-speed data processing systems generally include a plurality of units interconnected over one 
or more buses. Typical units connected by a bus include one or more storate units for storing data and 
Instructions, one or more Input/output devices, a console for operator and other communication with 
1 0 the system, and a processor for Instruction handling and execution. 1 0 

When the units of a system are interconnected by common buses, a need arises for controlling 
access to the buses. When more than one unit may request an operation using the bus, a priority 
determination must be made so as to determine the order in which units will be able to obtain access 
to the bus. 

1 5 Various priority techniques have been known. For example, some systems employ a serial priority 1 5 

technique. In the serial priority technique, the units In a system are Interconnected by a "daisy chain" 
which connects in series from the highest priority unit to the lowest priority unit. The "daisy chain" 
circuitry operates such that a unit requesting access must be enabled by its own stage in the daisy 
chain circuitry. If a unit of higher priority Is requesting access, the higher priority unit energizes the 

20 daisy chain circuit so that all the lower-order units are disabled and cannot obtain access. Whenever 20 
there is no higher priority unit having access, than a unit requesting access obtains access and 
energizes the "daisy chain" circuitry thereby Inhibiting all units of lower priority from obtaining access. 

Serial priority techniques work well In many environments, but they present a problem In that 
each unit connected Into the serial priority circuitry adds an additional stage of delay to the operation of 

25 the priority circuitry. For a small number of units In the priority scheme, the delay contributed by each 25 
stage is small and usually can be tolerated. Where many units are to be connected into the priority 
scheme, however, the serial priority schemes become undesirable because of the amount of delay 
attendant its operation. 

Serial priority techniques have other drawbacks. For example, when *rt is desired to have different 
30 levels of priority, serial priority techniques are generally Inadequate. In order to overcome the 30 
limitations of serial priority schemes* some data processing systems have employed a centralized 
priority distributor. Such a centralized priority distributor receives Inputs from and delivers outputs to 
each unit in the priority configuration. Such a centralized priority distributor, however, is drfncult to 
implement in modular systems where the number of units In the priority configuration is large or is 
35 intended to Increase. Generally, separate interconnections are required between a centralized priority 35 
distributor and each unit In the configuration. The need to make separata connections for each unit is 
undesirable and makes modularized systems more difficult 

In accordance with the above background, there Is a need for and it is an objective of the present 
invention to provide Improved priority circuitry for use within data processing systems. 

40 Summary of the Invention 40 
The present invention is a combined serial priority and parallel priority apparatus, and method of 
operation for use in data processing systems. A plurality of units within the data processing system are 
connected In a priority configuration In which priority among the units must be established. Each of the 
units within the priority configuration Includes a priority circuit including a parallel priority circuit and a 

45 serial priority circuit. Each of the parallel priority circuits are interconnected by a common parallel 45 
priority bus. The parallel priority bus carries parallel priority signals indicating the priority level of any 
unit requesting access. If a unit requesting access has a lower priority then Indicated on the parallel 
priority bus, that requesting unit Is Inhibited from obtaining access. If a requesting unit has higher 
priority than the signals on the parallel priority bus, that unit In turn causes the priority bus to be 

50 switched to the higher priority level. After the signals on the priority bus are switched to a higher 60 
priority level, any requests of a lower priority unit will not be honored. Each one of the parallel priority 
circuits Includes means for setting a preselected parallel priority level for that unit. Each parallel priority 
circuit functions to compare the priority signals on the parallel priority bus with the priority level set for 
that parallel priority circuit. When the priority level of one unit requesting access Is lower than that of 

66 some other requesting unit, the other requesting unit is glvsn priority over the lower priority one unit. 55 
In one particular embodiment, the parallel priority bus Is encoded. In one binary exemple, three 
binary encoded lines form the parallel priority bus thus permitting eight different parallel priority levels 
to be established. Of course, any number of linas may be encoded to form any desired number of 
parallel priority levels. 

60 At least some of the priority circuits of the present Invention also include serial priority circuits. 60 
The serial priority circuits act together with other serial priority circuits within a group of priority circuits 
set to the same parallel priority. In this configuration, the parallel priority circuits inform a high-order 
priority determination while the serial priority circuits perform a low-order priority determination. A unit 
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requesting access will be granted access only when Its parallel priority ia equal to or greater than the 
parallel priority sigial on the parallel priority bus end only when Its serial priority is greater than any 
other unit commonly connected in the serial priority configuration. 

With the combined parallel priority and serial priority circuits of the present invention, an 
5 improved priority circuit and method has been achieved. The simplicity and other advantages of serial 5 
priority are obtained for groups of units having a common parallel priority. 

The delay time required for operation of serial priority circuits Is minimized by the use of parallel 
priority levels. Additionally, the priority circuits are of a modular configuration which permits additional 
units to be readily added to or removed from the priority configuration. 
10 In accordance with tho above summary, the present Invention achieves the objective of providing 1 0 

an Improved priority circuit and method of operation. The foregoing and other objects, features a nd . 
embodiments of the present Invention are described in more detail In conjunction with the 
accompanying drawings. 

Brief Description of the Drawings 
1 5 Fig. 1 is an overall block diagram of a digital computer employing parallel priority in accordance . 1 5 

with the present Invention. 

Fig. 2 Is a block diagram showing further details of the priority circuits. Including parallel priority 
circuits and serial priority circuits, and their Interconnections in accordance with the present invention. 

Fig. 3 Is a block diagram of the system bus Interface for a typical one of the units connected to 

20 the system bus of Fig. 1. 20 
Fig. 4 Is a schematic electrical diagram of a typical one of the priority circuits of Rgs. 1 and 2 of 
the present Invention. 

Rg. 5 Is a schematic electrical diagram of a typical one of the priority circuit interfaces for 
interfacing the priority circuit of Rg. 4 with a functional unit. 
26 Fig. 6 depicts a block diagram representing three units connected to the system bus and the 26 
interconnection of the priority circuits among and within the units. 

Rg. 7 depicts waveforms representative of the operation of the priority circuits within the units of 
Rg. 6. 

Detailed Description 

30 In Fig. 1 , a schematic block diagram of a digital computer Is shown. The digital computer Includes 30 

a processor unit 34, a storage unit 36 and a plurality of input/output (I/O) unite 36, designated 36-1 , 

36-2, 36-N. The units 34, 35 and 38 are Interconnected by a system bus 37. 

Input/output units such as units 36 of Rg. 1 typically Include controllers and channels for 

communicating with Input/output devices such as magnetic tape units, magnetic disk units and other 
35 peripheral units used with digital computers. In 8 typical system, an operator console Is connected 36 

through one of the Input/output units 36 to the remainder of the system. 

The system bus 37 connects to each of the units of Rg. 1 through a separate interface for each 

unit Particularly, the processor unit 34 Includes one or more system bua interfaces such as Interfaces 

34-1 and 34-1 '.The storage unit 35 includes a storage unit system bus interface 35-1 . Each of the I/O 
40 units 36 Includes a corresponding system bus Interface 39. The interfaces 39 are designated 39-1 , 39- 40 

2, 39-N In Rg. 1 corresponding to the I/O units 36-1 # 36-2 36-N, respectively. 

In Fig. 1 , each of the system bus interfaces, except the Interface 35-1 , Includes a priority circuit. 

(n Rg. 1 , the priority circuit 61 5 is associated with the interface 34-1 ', the priority circuit 6 1 6 with the 

Interface 34-1 , and the priority circuit 61 7 with the interface 39-1 - The priority circuits 618-1 

45 61 8-M are associated with the Interfaces 39-2, 39-N. The interface 35-1 does not require a priority 45 

circuit since the storage unit 35 Is connected actively to the system bus only In response to requests 

from one of the other units. 

In a typical embodiment, the system bus 37 has an information field which is 32 bits wide. The 

system bus Information field carries Information of different types between the various units of Rg. 1 . 
50 The system bus 37 also includes a bus operation code field which in one embodiment Is 8-bfts wide. 50 

The operation code field (OP CODE) is encoded to specify the different types of information that are 

carried by the Information field of the system bus. 

In addition to the Information field, and the operation code field, the system bus 37 Includes a 

number of explicit lines. Among those lines are the priority lines including a parallel priority bus and 
55 serial priority lines. Additionally, each priority circuit receives priority setting tines for setting the 55 

parallel priority level of the particular priority circuit 

A typical system bus operation commences when one of the units connected to the system bus 
has a need to utilize the system bus. The processor unit and the I/O units are all capable of requesting 
access to the system bus. Any unit wishing to access the system bus generates a bus request signal. 
60 Since more than one unit may request access to the system bus. the priority circuitry functions to 60 
establish priority among the units requesting access to the system bus. 

If no unit of higher priority Is requesting access to the system bus and If the system bus 1a not 
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currently busy, then a unit seeking access to the system bus will access and take control of the system 
bus. 

When a unit takes control of the system bus, the unit generates a bus busy signal Indicating the 
system bus Is busy and hence that no other unit can obtain access until the particular unit Is finished 
5 with Its operations on the system bus. The priority circuitry determines which one of the units seeking 5 
to acquire the system bus is the next one to acquire access to the system bus in accordance with the 
present invention. 

Further details of one system bus and its operation in a system suitable for use with the present 
invention are described and claimed in the above-identified cross-referenced application DATA 
1 0 PROCESSING APPARATUS AND METHOD WITH ENCODED SYSTEM BUS. 1 0 

Priority Circuitry — Fig. 2 

In Fig. 2, further details of the priority circuits of Fig. 1 and their Interconnection are shown. In Fig. 
2, the priority circuits 6 15, 616, 617 and 618-1, .... 618-M correspond to the like numbered priority 
circuits in Fig. 1 . Additionally In Fig. 2, the priority circuits 61 9-1 , . . 6 1 0-K are also included for 

1 5 additional units and Interfaces not present in, but which can be added to Fig. 1 . 15 
Alt of the priority circuits of Fig. 2 receive a 3-bit parallel priority bus 606. The parallel priority bus 
606 includes the parallel priority lines collectively designated -PRI0RITY(1 , 2, 4) REQUEST and 
individually designated as —PRIORITY 1 REQUEST, -PRIORITY 2 REQUEST and -PRIORITY 4 
REQUEST. The bus 608 is binary encoded for representing up to eight different classes or levels of 

20 parallel priority. The parallel priority circuit (PPC) portion 6 1 5-1 of the priority circuit 6 1 6 is connected 20 
to the parallel priority bus 606 at terminal point 604-5. The parallel priority circuit 615-1 also receives 
the three priority setting lines from the input terminal 603-5, The priority setting lines are collectively 
designated -PRIORITYd , 2, 4) and are Individually designated as —PRIORITY 1 , —PRIORITY 2, and 
—PRIORITY 4. The priority setting lines Input from terminal 603 — 5 establish which one of the eight 

25 different possible priority levels the parallel priority circuit 615-1 and its corresponding interface 34-1 25 
is to have. The priority level la set by connecting each of the three — PRIORITYd , 2, 4) lines to logical 1 
or logical 0 levels. This connection can be made in any convenient manner, either manually or if 
desired as the output of a register or other digital level-setting circuitry. 

In addition to the parallel priority circuit 61 5-1 , the priority circuit 61 5 Includes a aerial priority 

30 circuit (SPC) 6 1 5-2. The serial priority crlcuit 6 1 5-2 receives from an input terminal 601 -5 e —BUS 30 
REQUEST IN SERIAL priority signal and provides at the output terminal 602-5 the —BUS REQUEST 
OUT serial priority signal. 

In Rg. 2, the priority circuit 6 1 6 Is like the priority circuit 615. Priority circuit 61 6 includes the 
parallel priority circuit 61 6-1 having the — PRIORITYO , 2, 4) Inputs at terminal 603-6 and the 

35 -PRIORITYd , 2. 4) REQUEST connection to the parallel priority bus 606 at terminal 604-6. The 35 
priority circuit 61 6 includes the serial priority circuit 61 6-2 receiving the —BUS REQUEST IN signal at 
terminal 601 -6 and providing the —BUS REQUEST OUT signal at terminal 602-6. 

In Rg. 2, the serial priorioty circuits 61 5-2 and 616-2 are Interconnected In common with the 
output terminal 602-5 connected to the input terminal 601-6. With this interconnection the priority 

40 circuit 615 has a higher serial priority than the priority circuit 616. because of the Interconnection of 40 
the serial priority circuits 6 1 5-2 and 61 6-2 it is implied that the parallel priority circuits 61 5-1 and 
61 6-1 wilt both be set to the same preselected parallel priorioty levels. Accordingly, the —PRIORITYd , 
2, 4) Inputs at terminal 603-5 and 603-6 should be the same In order to achieve the same parallel 
priority levels. 

46 In Fig. 2, the priority circuit 617 includes the parallel priority circuit 6 1 7-1 and the serial priority 45 

circuit 617-2. The para Pel priority circuit 617-1 Is connected to the parallel priority bus 606 at the 
terminal 604-7 and receives the priority setting Input —PRIORITYd, 2, 4) at the terminal 603-7. While 
the priority circuit 61 7 Is shown to include the serial priority circuit 61 7-2, the serial priority Input 601 - 
7 and the serial priority output 602-7 are not connected to any other serial priority circuit since the 

50 priority circuit 61 7 Is the only one within the parallel priority group. Where only one priority circuit 50 
appears within a parallel priority group, the serial priority circuitry will not perform any function unless 
at a later time, additional priority circuits are Included within the same parallel priority group. 

In Fig. 2 r the priority circuits 618-1,..., 618-M, Imply a series M different priority circuits. Each of 
those priority circuits is connected In common by means of the serial priority circuits. Accordingly, each 

55 of those circuits Is presumed to receive the same parallel priority setting inputs —PRIORITYd , 2, 4) on 55 
the Input terminals 603-8- 1, 603-6-M. Similarly, all of the parallel priority circuits connect to the 
parallel priority bus 606 at terminals 604-8-1 f 606-8-M. 

The priority circuits 619-1 61 9-K are connected In a common serial priority chain and hence 

are also presumed to receive the same parallel priority Inputs. 

60 In Fig. 2. each of the priority circuits Includes output lines 2 1 6 for connecting to an associated 60 
functional unit of the type shown in Rg. 1 . 

System Bus Interface — Fig. 3 

In Rg. 3, a typical system bus interface is shown. The system bus interface of Rg, 3 is typical of 
the system bus interfaces 34-1 . 35-1 and 39-0 through 39-N of Rg. 1. 
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In Rg. 3, the major components of the system bus are the 32-bit information field -SY BUS(0- 
3 1 ) the 8-bit operation cods field —BUS OP(0-7), and various explicit signal lines 21 3 and 21 4, The 
signal lines include -PRIORITY 1 , -PRIORITY 2 ( —PRIORITY 4, -BUS REQUEST IN, -BUS REQUEST 
OUT — PRIORITY 1 REQUEST, -PRIORITY 2 REQUEST, and —PRIORITY 4 REQUEST. Additional lines 
6 Include —CANCEL, -SYSTEM RESET, -SURPRESS INTERRUPTS, —MEMORY BUSY. —CONTROLLER 5 
ADDRESS, —MACHINE CHECK, —DISPLAY SYNC, —DISPLAY BUS, -BUS BUSY. -UNIT BUSY and 
—ACKNOWLEDGE which connect to the bidirectional drivers 204. An additional signal,— CLOCK, Is 
distributed throughout the system to each of the units to synchronize all operations on the system bus. 
The —CLOCK signal is connected as an input to the clock unit 64. The clock unit 64 is a 
1 0 conventional device for providing clock signals at the frequency determined by the —CLOCK signal. In 1 0 
one embodiment the —CLOCK signal has a 1 00 nanosecond period. The clock unit 64 buffers and 
inverts the —CLOCK signal and provides conventional clock signals such as +CLK and — CLK for 

distribution internally throughout each of the units. 

In Fig. 3, the bus 37-1, -SY BUS{0-3 1), connects to the bidirectional driver circuit 202. Driver 
1 5 202 Inverts signals on each off the 32 lines 37-1 and connects them over an Input bus 401 , +SB IN<0- 1 5 
31 J to the latch circuit 205. in a typical embodiment the latch circuit 205 Includes an input latch (IN 
LAT) 206 which latches the data from the bus -SY BUS(0-3 1 ) under control of the rising edge of 
+LOAD DATA IN which switches with the rising edge of the clock signal +CLK. When latched, the 
Information from circuit 206 is available on the 32-bit system bus latch in bus 2 1 7. +SB LCH IN(0-3 1 ), - 
20 which connects to other circuitry 3 1 located In the system bus Interface 3 1 or located In other circuitry 20 
in the storage unit connected to the system bus Interface. 

Information to be transferred out onto the system bus, — SY BUS(0-3 1 ), connects from the driver 
202 through gates, represented by NAND gate 202-2 (Including one for each of the thirty-two bus 
lines). The information input to the NAND gates 202-2 is connected from the 32-bit bus 402, +SB 
26 OUr{0-3 1 J, which connects from the latch circuit 207. The data on +SB 0UT<0-31 ) is gated to — SY 25 
BUS(0-3 1 ) only when the control gate 202-1 Is enabled. Gate 202-1 Is enabled by —ENABLE SYS BUS 
DR which is generated by the circuitry 31 . 

in Rg. 3, the 8-bit bus 37-2, -BUS 0P(0-7), carries the bus operation code field and connects to 
a bldTrectionai driver 203. Bidirectional driver 203 is like or similar to the driver 202, Data from -BUS 
30 OP(0-7) is connected through driver 203 to the 8-bit input latch 209, OP IN LAT. In one embodiment 30 
latch 209 latches the 8-bit bus op from -BUS 0P{0-7) on the rising edge of the signal +L0AD OP IN 
which is typically switched by the rising edge of the clock signal +CLX. In an alternative embodiment, 
the bus +OP IN(0-7) by-passes the latch 209 and connects on bus 469 as an input to the system bus 
op code decoder 212 (SB OP DEC). 
35 In a similar manner, bus ops from the functional unit 31 may be, in some embodiments, clocked 36 
Into the 8-bit output latch (OP OUT LAT) 21 0 by the rising edga of +CLX which controls the +LOAD OP 
OUT signal. When latched in buffer 2 1 0, the bus operation field Is then available for gating out to the 
-BUS OP(0-7) bus under control of the —ENABLE SYS BUS DR signal. In an embodiment for the 
storage unit interface 35-1 , latch 21 0 is not employed. Alternatively, a HEX F code generator 530 is 
40 employed. Whenever —ENABLE SYS BUS driver Is active as a logical 0, inverter 53 1 Inverts that signal 40 
to form logical 1 's for the four high-order bits +0P OUTW-3) thereby forcing HEX F as binary 1111. 
The four low-order bits +0P 0UT(4-7) remain logical O's. 

The 8-bit LCH OP IN (0-7J lines from the buffer 209, or alternatively from the dnver 203, 
connect to the system bus operation decoder 2 1 2. The decoder 2 1 2 functions to decode the system 
45 bus op provided by the system bus 37. Decoder 212 typically has a unique decoding for each of the 45 
units to which the system bus Interface of Rg. 3 fa connected. The outputs from decoder 212 provide 
signals to the functional unit 31 for specifying the nature of the Information on the bus 37-1 , — SY 
BUS(f>31). The functional unit 31 determines whether or not to accept Information provided by -SY 
BUS(0-3 1 ) of the nature specified by the op code provided by -BUS OP(0-7). 
50 The signal lines 2 1 3 similarly are or can be bidirectional and connect to the drivers 204. The SO 
drivers 204 convert the bidirectional lines on the left to the pair of unidirectional lines on the right For 
example, the —CANCEL line on the left of drivers 204 connects as the +CANCEL OUT and the 
+CANCEL IN lines on the right. The names of the signals on the right correspond to the names of the 
signals on the left with the additional designation OUT (representing signals transmitted out to the 
65 system bus) and the designation IN (representing signals received in from the system bus). The OUT 55 
and IN signals from the drivers 204 connect to the functional unit 3 1 . 

In Fig. 3, the lines 214 connect to a priority circuit 21 6. The priority circuit 21 5 establishes the 
priority among the units which have access to the system bus. Priority circuit 2 1 5 is connected to the 

functional unit 3 1 by lines 2 1 6. ^ ^ a . 

60 The priority lines 2 1 4 Include the three lines -PRIORITYl 1 , 2, 4) at terminal points 603, the GO 
-BUS REQUEST IN line at terminal point 601 . the -BUS REQUEST OUT at terminal point 602 and 
—PRIORITY! 1 , 2, 4) REQUEST at terminal point 604. 

Priority Circuit— Fig. 4 

In Rg. 4, further details of a typical priority circuit (PC) 21 5 are shown. The priority circuit 21 5 of 
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Fig. 4 includes a parallel priority circuit (PPC) 612 and a serial priority circuit (SPC) 61 3. The priority 
circuit 215 Includes the parallel priority lines at terminals 601 through 604 as identified in connection 
wrth Fig. 3. Also, the priorrr/ circuit 2 1 6 includes the lines 2 1 6 for interconnecting the priority circuit 
215 with an associated functional unit. 
5 In Rg. 4, the three lines —PRIORITY 4, -PRIORITY 2 and —PRIORITY 1 are Input at terminal 603 5 

tor setting the priority circuit 2 1 5 to a praestabllshBd parallel priority level. Those priority lines are 
binary encoded with the binary weights 4, 2 and 1 for establishing any one of eight different binary 
levels. For example, when the lines —PRIORITY 4, —PRIORITY 2 and —PRIORITY 1 are set at binary 1 1 1 
the lowest priority level Is set and when set at binary 000, the highest priority level Is set. The 

1 0 -PRIORITY 4, —PRIORITY 2 and —PRIORITY 1 lines are connected to INVERTER gates 645, 644 and 1 0 
643, respectively, and to AND gates 629, 630 and 631 , respectively. 

The gates 643, 644 and 645 invert the parallel priority level signals to form inputs to the NAND 
gates 640, 641 and 642, respectively. Gates 640, 641 and 642, when enabled by a logical 1 for the 
+BUS REQUEST SET signal gates the priority setting signals from lines — PRIORITYd , 2, 4) onto the 

1 5 parallel priority lines —PRIORITY 4 REQUEST, —PRIORITY 2 REQUEST and —PRIORITY 1 REQUEST, 1 5 
respectively. 

The -PRIORITYd , 2, 4] REQUEST lines connect In parallel through the terminal 604 to other 
priority circuits. Also, the — PRIORrTY 4 REQUEST, —PRIORITY 2 REQUEST and -PRIORITY 1 REQUEST 
lines connect through the INVERTER gates 626, 627 and 628, respectively, to the AND gates 629, 630 

20 and 63 1 , respectively. The AND gates 629, 630 and 631 function to compare the priority set for the 20 
priority circuit by the priority setting lines — PRIORITY! 1, 2, 4) with the parallel priority as inverted from 
the request lines -PRIORITYd , 2, 4> REQUEST. All of the AND gates 629, 630 and 631 will have a 
logical 0 output If the priority set for the priority circuit Is equal to or higher than the priority Input on 
the priority requesting lines. If the priority requested is higher than the priority set for the parallel 

25 priority circuit, then one of the gates 629, 630 or 631 will have a logical 1 output The outputs from 25 
gates 629, 630 and 63 1 together wfth the output from gate 632 connect as inputs to the NOR gate 
633. The output from gate 633 Is the + PARALLEL ENABLE signal which when active, indicates that 
the parallel priority level set by —PRIORITYd , 2, 4) Is equal to or greater than the priority signal on the 
parallel priority bus 606 at terminals 604. Gats 632 provides the -f-BUS BUSY IN signal as provided by 

30 the drivers 204 of Rg. 3. Any logical 1 Input to the gate 633 causes its output to be a logical 0 which 30 
disables the priority circuit All 0 Inputs to gate 633 wiH provide a logical 1 output to enable the priority 
circuit The output from the gate 633 connects aa one of the four inputs to enable or disable AND gate 
634. 

Another input to gate 634 la the serial priority signal —BUS REQUEST IN which connects from the 
35 output of a higher-order serial priority circuit if any. K a higher-order serial priority circuit has Indicated 36 
a logical 0 for —BUS REQUEST IN, AND gate 634 cannot be satisfied and hence the priority circuit 2 1 5 

cannot gain priority. 

Another Input to the AND gate 634 is the +BUS REQUEST SET signal from INVERTER gate 637. 
The -hBUS REQUEST SET signal indicates that the unit associated with the priority circuit of Fig. 4 is 
40 ready to perform an operation and hence fa requesting and will have access to the system bus 40 
whenever its priority within the priority sch eme Is highest Another input to the AND gate 634 is the 
+MEM0RY BUSY IN signal as Inverted In INVERTER gate 62 1 . Whenever the memory is busy, AND gate 
634 cannot be satisfied and hence the priority circuit will not enable the associated unit to obtain 
access to the system bus. Another Input to AND gate 634 lathe —ENABLE SYS BUS DR signal which 
45 enables gate 634 with a logical 1 until switched to a logical 0 one cycle after access Is granted to the 45 
priority circuit 

Whenever all of the input signals to AND gate 634 are logical 1 's gate 634 provides a logical 1 to 
the NOR gate 636 to enable the —SET ENABLE SYS BUS DR signal as a logical 0. NOR gate 636 is 
also enabled with a logical 0 output whenever the 4- HOLD BUS signal provides a logical 1 through gate 
50 635 to NOR gate 636. The +HOLD BUS signal becomes a logical 1 one cycle after access Is granted to 50 
the priority circuit if more than one cycle is required for the operation to be performed. 

In Fig. 4, the serial priority circuit {SPC) 6 1 3 includes an AND gate 646. The gate 648 receives 
the —BUS REQUEST IN signal from a higher-order serial priority circuit. If any. If there Is no higher-order 
serial priority circuit, the present circuit la the highest-order serial priority circuit and therefore the 

56 —BUS REQUEST IN signal is tied high to a logical 1 . The other input to the AND 646 Is the -BUS REQ 55 
SET signal which is a logical 1 except when the present priority circuit is making a priority request for 
access to tho system bus. If the present priority circuit has a priority request as evident by a logical 0 
for— BUS REQ SET, the output of AND gate 646 is a logical 0. That logical 0 disables all lower-order 
serial priority circuits, if any. Each lower-order serial priority circuit will have a logical 0 output from a 

60 duplicate AND gate 646. A logical 0 on the —BUS REQUEST IN from any higher-order serial priority 60 
circuit will force a logical 0 output from AND gate 646 In each lower-order serial priority circuit 

The —BUS REQUEST IN from a higher-order serial priority circuit Is also connected as an 
input to AND gate 634 in the parallel priority circuit 61 2. A logical 0 for the —BUS REQUEST IN serial 
priority signal Inhibits AND gate 634 from being satisfied and thus Inhibits the enabling of the system 
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bus driver signal. Accordingly the signal -ENABLE SYS BUS DR Is maintained as a logical 1 and the 
unit associated with the priority circuit Is prevented from placing any Information onto the system bus. 

Priority Circuit Interface — Fig. 5 

In Fig- 5, a typical priority circuit Interface (PCIF) 611 is shown. The priority circuit Interface Is 
5 part of the system bus Interface/functional unit 3 1 such as shown in Fig. 3. The priority circuit interface 5 
61 1 Is typical of the circuits employed In connection with each of the priority circuits throughout the 
present application. 

In Fig. 6, the priority circuit interface 611 includes a NAND gate 622. a bank of D-type flip-flops 
623 a NOR gate 624, an OR gate 625 and a JK flip-flop 647. The NAND gate 622 receives the +BUS 
1 0 OP PENDING signal from the Q output of flip-flop 647. Flip-flop 647 ie clocked to store the +SET BUS 10 
OP PENDING signal from an associated functional unft which desires access to the system bus. Flip- 
flop 647 reaponsively provles the +BU3 OP PENDING signal on its Q output. A logical 1 for the i BUS 
OP PENDING signal signifies that the unit Is ready to operate and is making a request to the system 
bus. The other input to NAND gate 622 is the —ENABLE SYS BUS DR signal derived from the Q2 
1 5 output of the second stage of flip-flops 623. If the unit associated with the interface of Fig. 5 to 15 
currently enabled to place Information on the system bus, the —ENABLE SYS BUS DR signal will be a 
logical 0 thus inhibiting gate 622 from being satisfied to honor any new request by the —BUS OP 
PENDING signal for access to the system bua If the unit is not active to place Information on the 
system bus, the —ENABLE SYS BUS DR signal will be a logical 1 thereby enabling gate 622. When 
20 gate 622 Is satisfied. Its output enables a logical 0 for the —SET BUS REG signal. On each positive- 20 
going transition of +CLK, the value of the —SET BUS REQ signal is stored in the first stage of flip-flops 
623. When stored, the Q1 output from the first stage of flip-flops 623 provides the —BUS REQ SET 
Signal. A logical 0 for that signal causes both the serial priority circuit and the parallel priority circuit of 
Fig. 4 to become active to designate the priority level of the associated unit 
25 Specifically, referring to Fig. 4, a logical Q for the —BUS REQ SET signal forces the output off AND 25 
gate 646 to a logical 0 so that the serial priority circuit of Fig. 4 signals all lower-order serial priority 
circuits that the present serial priority circuit is active. Further, the -BUS REQ SET signal as a logical 0 
is Inverted to enable the NAND gates 640. 641 and 642 In Fig. 4 so that the parallel priority level set 
for the present unit is gated out onto the parallel priority lines -PRIORtTYO , 2, 4) REQUEST. In this 
30 way, both the serial priority and the parallel priority are activated. 30 
In Fig. 6, the first stage of flip-flops 623 and the —BUS REQ SET signal remain active until the 
current unft actually obtains access to the system bus as signified by the —SET ENABLE SYS BUS DR 
signal being switched to a logical 0. That logical 0 is derived from NOR gate 636 In Fig. 4 at a point in 
time when the priority circuit of Fig. 4 and the associated unit has the highest priority. 
35 That logical 0 from NOR gate 636 of Fig. 4 is docked Into the second stage of flip-flops 623 (see 36 
Fig. 5) on the next positive-going transition of +CLK so that the —ENABLE SYS BUS DR signal on the 
02 output is switched to a logical 0 thus Disabling NAND gate 622 and forcing Its output to a logical 1 . 
That logical 1 is stored in the first staga of flip-flop* 623 on the next positive-going transition of +CUC 
When stored in the first stage, the logical 1 causes the -BUS REQ SET signal to become Inactive as a 
40 logical 1 . As described, the —BUS REQ SET signal Is disabled two cycles after the unit obtains access. 40 
The NOR gate 624 senses both the —BUS REQ SET and the —ENABLE SYS BUS DR signals from 
the Q1 and Q2 outputs of flip-flops 623. When both those signals are logical Os gate 624 provides a 
logical 1 to activate the +BUS REQ GRANTED signal with a logical 1 . The logical 1 for +BUS REQ 
GRANTED causes flip-flop 647 to Inactivate the +BUS OP PENDING signal and la clocked Into the third 
45 stage of flip-flops 623 on the next positive-going transition of +CLK. 45 
Means are provided In Fig. 5 to extend the duration of the access to the system bus for additional 
clock perioda, as required- In a typical embodiment that means includes the third stage of flip-flops 
623. The 03 output from the third stage and the +BUS REQ GRANTED signal from NOR gate 624 are 
connected as inputs to the OR gate 625 which provides the +H0LD BUS signal on its output. As long 
50 as either the output Q3 or +BUS REQ GRANTED is a logical 1 , the +H0LD BUS signal will be enabled 60 
as a logical 1 . That logical 1 is connected through gate 635 in Rg. 4 to the NOR gate 636 to hold the 
—SET ENABLE SYS BUS DR signal as a logical 0 for the desired duration. In the example of Rg. 6, the 
duration is three clock cycles long. In effect the +HOLD BUS signal extends the active period two 
cycles beyond the one cycle that the —BUS REQ SET signal is active. Additional time could be added to 
55 the duration by adding fourth or subsequent stages to Rip-tope 623 In the same manner that stage 55 
three was added and connected in Fig. 5. 

Three Units wfth Priority Circuits — Fig. 6 

In Rg. 6, an example of the priority circuit Interconnection for three unfts Is shown. The units 651 , 
652 and 653 can be any combination of the units 34, 34-1 , 34-1 36-1 through 36-N of Rg. 1 or any 
60 other units. The units 651 , 652 end 6 S3 are connected by the system bus 37. System bus 37 includes 60 
a parallel connection for the three parallel priority lines - PRIORITY! 1,2, 4) REQUEST. 

The units 661, 652 and 653 include priority circuits IPC) 215-1, 215-2, and 215-3, respectively. 
Each of these priority circuits is like the priority wrcuft of Fig. 4. The units 651 , 652 and 653 also 
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include functional units and Interfaces 31-1,31-2 and 31-3, respectively, each having priority circuit 
interfaces (PCIF) 611-1,611-2 and 611-3, respectively. Each of these priority circuit interfaces 611-1, 
611-2 and 61 1 -3 is like or similar to the priority circuit interface of Rg. 6. The units 651, 652 and 653 
include system bus interfaces (SBIF) 610-1 , 61 0-2 and 61 0-3, respectively, each Ilka the system bus 
5 interface of Fig. 3. The interfaces all provide the +BUS BUSY IN and the ^MEMORY BUSY IN signals to 5 
the respective priority circuits along with clock signals and any other interface signals that may be 
desired. 

Each of the units 651, 652 and 653 Includes a number of other signals. Corresponding signals 
have the same name but have different postscripts 'X' where X is —1 , —2 or —3, to designate the one 

10 of the units 65 f , 652 and 653, respectively, to which they correspond. Specifically, the units include 1 0 
the serial priority signals -BUS REQUEST IN-X and the —BUS REQUEST 0UT-X. Further, the priority 
circuits 2 1 5-X connect with the priority circuit interfaces 61 1 -X by the signals —SET ENABLE SYS BUS 
DR-X, -f HOLD BUS-X and —REQ SET-X. Further, the priority circuit interfaces receive the +SET BUS OP 
PENDING-X signals from a portion of the functional unit 3 1 -X and each provide an —ENABLE SYS BUS 

1 5 DR-X signal which connects to driver circuits 202 and 203 (see Rg* 3) In the interfaces 6 1 0-X. 1 5 

In Rg. 6, the priority setting signals — PRIORITY^ , 2, 4) are set to logical 01 1 for the priority 
circuit 215-1. Similarly, the priority circuits 2 1 5-2 and 2 1 5-3 have their parallel priority -PRIORITY! 1 , 
2, 4) set to binary 1 1 1 on their parallel priority inputs. Accordingly, the priority circuit 2 1 5-1 and the 
associated unit 651 has higher parallel priority than the priority circuits 21 5-2 and 215-3 and the 

20 associated units 652 and 653. 20 
In Rg. 6. the serial priority line —BUS REQUEST 0UT-3 from the priority circuit 21 5-3 connects 
via line 609 to the serial priority line —BUS REQUEST IN-2 of the priority circuit 21 6-2. Accordingly, 
units 652 and 653 have the same parallel priority while the unit 663 has higher-order serial priority 
than the unit 662. Unit 662 has lower-order serial priority than unit 653. 

25 Priority Circuit Operation — Fig. 7 25 
In Fig. 7, the waveforms representative of the operation ot the Rg. 6 apparatus are shown. The 
basic timing for the operations are controlled by the +CLK signal derived from the system bus clock 
—CLOCK in each interface 61 0-X. At C3 time, ft has been assumed for puiposes of explanation that 
neither the memory nor the bus are busy so that the +BUS BUSY IN and + MEMORY BUSY IN signals 

30 are both logical 0. The signal +BUS BUSY IN goes in active to 0 at C3. 30 
It Is also assumed at C3 time that all three of the units 661 , 652 and 653 are requesting access 
to the system bus 37. This Is evident by the logical 1 for ail the signals +BUS OP P EN DING- 1 , +BUS 
OP PENDJNG-2 and +BUS OP PENOING-3 at C3 time. Prior to C3 time, the parallel priority request 
lines, — PRI0RITY{1 , 2, 4} REQUEST are all logical 1's indicating the lowest level of parallel priority. At 

35 C3 time, the —BUS REQ SET-1 signal is switched active as a logical 0. At C3 time, referring to Rgs. 4 35 
and 7, the —BUS REQ SET-1 signal is Inverted to enable the NAND gates 640, 641 and 642 to gate the 
parallel priority level of unit 1 onto the parallel priority unit bus through the terminals 604-1 of Rg. 6. 
Since the -PRIORITY 1 line for priority circuit 21 5-1 is a logical 0, that O Is inverted in inverter 643 of 
Rg. 4 to provide two logical 1's to the NAND gate 640. Accordingly, at C3 time, the parallel priority is 

40 01 1 as indicated by the waveforms In Fig. 7. After C3 time, the priority circuit 215-1 (see Rgs. 4 and 6) 40 
wiH have at least one logical 0 Input to each of the gates 629 through 632. Gates 629 and 630 will have 
logical 0'sfrom the inverters 626 and 627. Gate 31 will have a logical 0 from the —PRIORITY 1 line. 
The +BUS BUSY IN signal Is also a logical 0 through gate 632. Accordingly, for the priority circuit 215- 
1 , the output from the NOR gate 633 Is a logical 1 thus enabling the AND gate 634. 

46 After C3 time, each of the priority circuits 21 6 -2, 21 5-3 of Fig. 6 (see Fig. 4) will have a logical 1 45 

output from the corresponding AND gate 631 . A logical 1 occurs, because for both circuits 21 5-2 and 
21 5-3, the -PRIORITY 1 signal is a logical 1 while the -PRIORITY 1 REQUEST signal is a logical 0 
inverted to a logical 1 by inverter 628. The logical 1 output from AND gate 63 1 forces the output from 
NOR gate 633 to a logical O thereby inhibiting AND gate 634. The logical 0 from gate 634 together 

60 with the 0 from gate 635, produces a logical 1 for the —SET ENABLE SYS BUS DR-2 and the -SET 60 
ENABLE SYS BUS DR-3 signals. Since gate 634 Is Inhibited, the +hold BUS-2 and the +H0LD BUS-3 
signals never get enabled to a logical 1 . 

For the unit 1 priority circuit 2 1 5-1 of Rg. 6 (see Fig. 4) the AND gate 634 is satisfied after C3 
time. The 1 output from gate 634 forces the output from NOR gate 636 to a logical 0 at C3 time 

55 activating the —SET ENABLE SYS BUS DR-1 9lgnal. On the next positive-going transition of +CLK at 55 
C5 time, -ENABLE SYS BUS DR-1 is switched to a logical 0 (see Fig. E) es indicated in Fig. 7. After C6 
time and up until C7 time, both —BUS REQ SET-1 and —ENABLE SYS BUS DR-1 ore both logical O's so 
that the +BUS REQ GRAN TED output from NOR gate 624 is a logical 1 during this period. The logical 1 
for +BUS REQ GRANTED causes the 4- HOLD BUS-1 output of OR gate 625 to be active as a logical 1 

60 during C5 to C7 time. At C7 time, that logical 1 is stored through the D3 Input Into the third stage of 60 
flip-flops 623. Therefore, at C7 time, the Q3 output is switched from a logical 0 to a logical 1 which 
continues to hold the output from OR gate 625 as a logical 1 for the +H0LD BUS 1 signal. At C9 time, 
the third stage and the 03 output of flip-flops 623 are switched back to a logical 0. After C9 time, that 
0 on the Q3 output has caused the +H0LD BUS-1 signal to be switched to be Inactive logical 0 causing 
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—SET ENABLE SYS BUS DR-1 to be Inactive as a logical 1 - At C1 1 time, thet logical 1 is clocked into 
the second stage of flip-flops 623 causing —ENABLE SYS BUS DR-1 to go inactive as a logical 1 . At C9 
, time, the +BUS BUSY IN signal goes Inactive as a logical 0 Indicating the end of the operation of unit 

651 one cycle earlier than the end at C1 1 time. 
5 After C7 time when —PRIORITY 1 REQUEST returns Inactive, the parallel priority lines 5 

— PRIORITY! 1 . 2, 4) REQUEST are all logical 1 's meaning that the priority circuits 2 1 5-2 and 2 1 5-3 then 
have the highest parallel priority since priority circuit 215-1 (and associated unit 651 ) no longer has a 
pending operation. Both the units 662 and 653 are requesting access to the bus since +BUS OP 
PENDING-2 and -(-BUS OP PENDING-3 each are logical 1 . At C1 1 time, unit 651 is not requesting 
1 0 access since +BUS OR PENDING- 1 Is a logical 0. Since units 652 and 653 hove the same parallel 1 0 

priorioty, the serial priority circuitry causes the higher-order unit 653 to have priority before the lower- 
order unit 852. 

As can be seen from an examination of Fig. 4 and Fig. 6, the —BUS REQUEST IN-3 serial priority 
signal Is connected to a logical 1 . That logical 1 will satisfy AND gate 634 in the priority circuit 2 1 5-3 

1 5 (see Fig. 4 also). However, a logical O for the —BUS REQ SET-3 signal (see Figs. 4 and 7) will force the 1 5 
output from an AND gate 646 (see Fig. 4) to a loglocal 0 for the —BUS REQ OLTT-3 signal which in turn 
is connected as the —BUS REQUEST IN -2 signal. The logical 0 for the -BUS REQUEST iN-2 signal (see 
Fig. 4) will Inhibit the corresponding AND gate 634 and the priority circuit 2 1 5-2. 

In Fig. 7, +BUS OP PENDING-3 and —BUS REQ SET-3 have been active at least since after C3 

20 time. Accordingly, when -f BUS BUSY IN goes Inactive at C9 time, the priority circuit 2 1 5-3 (see Figs. 4 20 
and 7) has its corresponding AND gate 634 satisfied causing —SET ENABLE SYS BUS DR-3 to be' 
active as a logical 0 at C9 time when +BUS BUSY IN goes Inactive to a logical 0. 

Referring to Figs. 5, 6 and 7, at C1 1 time, the —ENABLE SYS BUS DR-3 signal Is docked to a 
logical O, which in turn disables the IMAND gate 622. At C1 3 time, a 1 is clocked Into the first etage of 

25 flip-flops 623 and inactivates the —BUS REQ a 1 is clocked Into the SET-3 signal as a logical 1 . During 26 
the period between C1 1 end CI 3 time when —BUS REQ SET-3 and —ENABLE BUS DR-3 are both 0, 
NOR gate 624 of Fig. 5 activates the +BUS REQ GRANTED^ signal as a logical 1 . In the priority circuit 
2 1 6-3 of Fig. 6, and referring to Figs. 5, 6 and 7, stage three of flip-flops 623 ts not employed. For 
example, the input to D3 is disconnected from the output of gate 624 and is connected to logical 0 (not 

30 shown). With these connections the +H0LD BUS-3 signal is always a logical 0 and does not extend the 30 
duration of the -ENABLE SYS BUS DR-3 signal beyond the one cycle between C1 1 and CI 3. The 
timing for the +BUS BUSY IN and the + MEMORY BUSY IN signals between C9 and C23 time Is the 
same as the timing between CI time and CI 6 time in Rg. 1 2 of the above-identified corresponding 
application entitled DATA PROCESSING APPARATUS AND METHOD WITH ENCODED SYSTEM BUS. 

35 As long as the +BUS BUSY IN signal is held active as a logical 1, the unit 652 of Fig. 6 cannot obtain 35 
priority to access the system bus. At C21 time when +BUS BUSY IN and + MEMORY BUSY IN become 
inactive, unit 652 of Fig. 6 obtains priority for accessing the system bus. 



Further and Other Embodiments 

The embodiment of Rg. 6 employed two different parallel priorities, namely, a priority 0, that is, 

40 "1 1 V for-PRIORnY(4, 2, 1) and a priority 1 , that Is, a "1 1 0" for -PRI0RITy(4 ( 2, 1 ). 40 
If it is desired to extend the parallel priority to the full binary capability of eight different parallel 
priority levels, namely, levels 0, 1, 7 (binary 000 to binary 1 1 1),then it Is necessary to modify the 
parallel priority circuitry In order to avoid ambiguity In the parallel priority signals. One modification to 
avoid ambiguity Is to after the parallel priorioty circuit 61 2 of Rg. 4 to include means for inhibiting a 

45 parallel priority output onto the parallel priority bus —PRIORITY 4 REQUEST, -PRIORITY 2 REQUEST 45 
and —PRIORITY 1 REQUEST tf a higher parallel priority circuit has already energized any of those lines. 
Such a modification operates such that changes in the granted priority tend to ripple up end down the 
parallel priority bus. The time delay wafting for the ripple Is undesirable. The number of ripple delays 
down the priorioty bus, in general, will not be greater than the number of binary digits in the encoded 

50 priority. Accorcfingly, for the three binary digits, 1 , 2, and 4 of the present example, three ripple delays 50 
can be encountered, if a 4-cGgit binary 1 , 2, 4, 8 parallel priority code were employed, then four ripple 
delays could be encountered. In an example where six binary digits are used for the parallel priority, up 
to 64 different parallel priorities are available and the priority determination can encounter up to six 
ripple delays. If a serial priority technique were employed for those same 64 units, then 64 single logic 

65 level delays would be encountered versus six multiple logic level ripple delays for the parallel binary 55 
encoded priority. As Is apparent from the above examples, for large numbers of priority levels, the 
parallel encoded priority circuitry still has significantly less delay than serial priority circuitry. 

In order to avoid the disadvantages of ripple delays in parallel priority circuits, the priority request 
lines may be Judiciously broken so as to avoid any ambiguity and hence so as to avoid any ripple 
60 delays. For the three binary encoded parallel priority lines— PRIORITY 4 REQUEST, —PRIORITY 2 60 
REQUEST, and —PRIORITY 1 REQUEST [also designated -PRIORITY* 1 . 2, 4) REQUEST or 
-PRIORITY(4, 2, 1 > REQUEST! of the embodiment described, the following CHART I designates how 
parallel priority request tines are formed to avoid ambiguity of operation. 
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Chart I 
—Priority "X" Request . 

Line 



Paraffe! 4 2 1 

Priority — 

Level 4 2, 2 2 1 2 1 3 1 A 



0 (lowest) 1 1 1 

1 1 1 0 

2 10 1 

10 3 1 0 0 10 

4 0 1 1 

6 0 1 0 

6 0 0 1 

7 {highest) 0 0 0 

1 5 In CHART I, only a single —PRIORITY 4 REQUEST line Is employed. The -PRIORITY 2 REQUEST 1 5 
line la formed as two lines, namely the —PRIORITY 2, REQUEST line and the —PRIORITY 2 2 REQUEST 
tine. Similarly, the —PRIORITY 1 REQUEST line Is broken into four lines, namely —PRIORITY 1 . 
REQUEST. -PRIORITY 1 a REQUEST, -PRIORITY 1 , REQUEST and —PRIORITY 1 4 REQUEST. 
As Indicated in CHART f, the unit having unit priority level 0 connects to the — PRIORITY 4 

20 REQUEST, the -PRIORfTY 2 1 REQUEST and the -PRIORITY 1 1 REQUEST lines. The unit wrth parallel 20 
priority level 1 also connects to the same three lines. The level 0 unit gates "1 1 1 " onto the 
— PRIOR rTY(4, 2, 1 ,) REQUEST line while the level 1 unit gates "1 1 0" onto the same Hne. Only the two 
level 0 end level 1 units receive the -PRIORITY 1 , REQUEST line. In Fig. 4, the -PRIORITY 1 REQUEST 
line is replaced by the —PRIORITY 1 i REQUEST line. Similarly, for the level 0 and level 1 unite. In Fig. 4, 

25 the —PRIORITY 2 REQUEST line Is replaced by the —PRIORITY 2 1 REQUEST fine. 25 
The unit with parallel priority level 2 connects to the —PRIORITY 4 REQUEST, —PRIORITY 2, 
REQUEST and -PRIORnY and —PRIORITY 1 2 REQUEST fines. Similarly, each of the units with parallel 
unit priority 3 through 7 connect to the lines as indicated in CHART I and in the manner described 
above. 

30 As will be evident from inspection of CHART I, only three parallel priority lines are required for any 30 

unit to implement the priority scheme of CHART I. The priority 4 tine is unbroken, the priority 2 Ifne is 
broken Into two parts end the priority 1 Una Is broken Into four parts for a total of seven different lines. 
Any given unit however, only connects to three of those seven lines. 

With the combination of parallel priority and aerial priority In the present Invention, priority 

35 determination for many units can be determined all within one dock cycle of the data processing 35 
system. For example, If the eight parallel priority levels of CHART I are each combined with eight serial 
priority levels, a total of 64 priority determinations can reediry be made within one clock cycle of the 
data processing system. 

While the embodiments have been described with one priority circuit and one serial priority 

40 circuit for each priority circuit means, only a single parallel priority circuit need be employed for each 40 
string of serial priority circuits. 

While the present embodiments have been described for determining priority of access to a 
system bus, the present Invention may be employed, of course, for priority determinations of any 
operation. 

45 While the present invention has been described in which memory busy and bus busy signals both 45 

have been employed to Inhibit the granting of priority, either or both of those signals may be 
eliminated; or, alternatively, other signals may be employed for inhibiting the granting of priority. 

While the Invention has been particularly shown and described with reference to the preferred 
embodiments thereof. It win be understood by those skilled in the art that those changes in form and 

50 details may be made therein without departing from the spirit and the scope of the Invention. 50 

Claims 

1 . In a data processing system including a plurality of units and including a system bus for 
interconnecting said units, where each of said units includes means for providing a bus request signal 
for signalling a request for access to the system bus and Includes means responsive to an enabling 

65 signal for enabling access to the system bus, priority apparatus for determining priority of access to 65 
said system bus by said units, said priority apparatus comprising, 

pluraDty of priority circuit means, one for each of said units, each one of said priority circuit means 
connected for controlling the enabling signal of a corresponding one of said units, each one of said 
priority circuit means Inducing a parallel priority circuit and a serial priority circuit, 

60 parallel priority bus means connected in parallel among said parallel priority circuits for carrying 60 
parallel priority signals representing a priority level, 
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88kf parallel priority circuit for each one of said priority circuit means Including, 
means for sotting a parallel priority level for said parallel priority circuit, 
means for gating said parallel priority level onto aald parallel priority bus to generate parallel 
priority signals, 

5 means for comparing said parallel priority signals from said parallel priority bus with said parallel 5 

priority level to provide a parallel priority enable signal when said parallel priority level Is equal to or 
greater than the parallel priority signals from said parallel priority bus, 

means for preselecting the parallel priority level the same for each one of a first group of said 
priority circuit means, 

1 0 said serial priority circuit for each of said priority circuit means Including, 1 0 

logic means, connected to receive a serial priority Input signal and said bus request signal for 
providing a serial priority output signal whenever either said serial priority input signal or said bus 
request signal Is active, 

means for connecting each said serial priority circuit within said first group of said priority circuit 
1 Q means in an ordered series with each aerial priority output signal connected to provide the serial 1 5 

priority input signal of a next lower-order one of said serial priority circuits, 

each of said priority circuit means Including responsive to said parallel priority enable signal being 
active and said serial priority input signal being inactive to provide said enabling signal to enable 
access to said system bus. 

20 2. The apparatus of Claim 1 further includesmeans for preselecting the parallel priority level the 20 
same for each one of a second group of said priority circuit means, means for connecting each said 
serial priority circuit within said second group of said priority circuit means In an ordered series with 
each serial priority output signal connected to provide the serial priority Input signal of a next lower- 
order one of said serial priority circuits. 

25 3- The epperatus of Claim 1 wherein said parallel priority bus Is an encoded bus for carrying said 25 

parallel priority signals as encoded signals. 

4. The system of Claim 3 where said parallel priority bus includes a high-order line and e low- 
order line and wherein said low-order Una Is broken Into parts, each of said parts connected to fewer 
ones of said parallel priority circuits than said high-order line whereby ambiguity In said parallel priority 

30 signals Is avoided. 3° 

5. The system of Claim 4 wherein the code Is binary and wherein said low-order line has twice as 
many parts as the high-order line. 

6. The apparatus of Claim 1 wherein said system bus includes a system bus busy line connected 
in parallel to each of said units for indicating with a bus busy signal when said system bus is busy and 

35 wherein said parallel priority circuit for each one of said priority circuit means includes means 36 
responsive to said bus busy signal to inhibit said enabling signal whenever said bus busy signal is 
active. 

7. The apparatus of Claim 1 wherein one of said units is a memory unit and wherein said system 
bus Includes a memory busy line connected In parallel to each of said units to provide e memory busy 

40 signal for Indicating when said memory unit is busy and wherein said parallel priority circuit for each AO 
one of said priority circuit means includes means responsive to said memory busy signal to inhibit said 
enabling signal whenever said memory busy signal is active. 

8. A data processing system including a plurality of units, including a system bus for 
interconnecting said units, where each of said units includes means for providing a request signal for 

45 signalling a request for operation and Includes means responsive to an enabling signal for enabling 45 
such operation, and Including priority apparatus for determining priority of operation among said units, 
said priority apparatus comprising, 

a plurality of priority circuit means, one for each of said units, each one of said priority circuit 
means connected for controlling the enabling signal for a corresponding unit, esch one of said priority 
50 circuit means including a parallel priority circuit and a serial priority circuit, 50 
parallel priority bus means connected in parallel among said parallel priority circuits, 
each one of said parallel priority circuits including, 

means for setting a parallel priority level for said parallel priority circuit onto said parallel priority 

bus, 

55 means for comparing said parallel priority signals from said parallel priority bus with said parallel 55 
priority level to provide e parallel priority enable signal when said parallel priority level Is greater than 
said priority signals, 

means for connecting esch said serial priority circuit within said priority circuit means In an 
ordered series with a serial priority output signal of a higher-order one connected to provide the serial 
60 priority Input signal of a next lower-order one of said serial priority circuits, 60 

each of said priority circuit means Including means responsive to said parallel priority enable 
signal being active and said aerial priority Input signal of a higher-order one of said serial priority 
circuits being Inactive to provide said enabling signal to enable operation of a corresponding unit 

9. The data processing system of Claim 8 wherein, 

66 said system bus has operation code field means for transmitting an encoded system operation 65 
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code and has system Information field means for transmitting associated system information where 
the associated system Information has a function determined by the system operation code, 

said plurality of units Includes one or more first units connected to said system bus, said first units 
including means for generating system operation codes for transmission by the operation code field of 
5 sard system bus and including means for generating associated system Information for transmission by 5 
the information field of said system bus, 

said plurality of units Includes one or more second units connected to said system bus, said 
second units including means for accepting a predetermined system operation code and associated 
system Information from said system bus and Including means for decoding the predetermined system 
1 0 operation code to perform a function with the association system information, and, 1 o 

access control means responsive to said priority circuit means for controlling the access of said 
units to said system bus. 

. 10. The data processing system of Claim 9 wherein one of said first or second units is a storage 
unlttconnected to said system bus for transferring information between said storage unit and the other 
15 of said first and second units. 15 
1 1 . The system of Claim 9 wherein said system bus Includes means for transmitting a system 
clock signal to each of said units and wherein each of said units Includes a system bus Interface, said 
interface Including means for latching information from said bus under control of said system bus clock 
signal end including means for gating Information onto said system bus in synchronism with said 
20 system clock signal. * 20 
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